#include<iostream>
#include<deque>
using namespace std;

#include"stack.h"
#include"queue.h"

int main()
{


	/*zhz::stack<int> st1;
	st1.push(1);
	st1.push(2);
	st1.push(3);
	st1.push(4);
	
	while (!st1.empty())
	{
		int tmp = st1.top();
		cout << tmp<<" ";
		st1.pop();
	}*/


	zhz::queue<int> q1;
	q1.push(1);
	q1.push(2);
	q1.push(3);
	q1.push(4);

	while (!q1.empty())
	{
		int tmp = q1.front();
		cout << tmp << " ";
		q1.pop();
	}



	return 0;
}
